String data alignment by a spatial coding and moirA technique.
نویسنده
چکیده
A method for string alignment is presented in which a moiré technique is applied to one-dimensional spatial encoding patterns. String alignment, an essential operation in genome analysis, evaluates local similarity between sequences of bases or amino acids. The method uses a simple procedure to provide matching results for not only the same locus but also neighboring loci. Experimental verification shows the effectiveness of the proposed method.
منابع مشابه
A Concept to Use Spatial Knowledge of Genomic Structures to Support the Alignment of Bacterial Genomic DNA Sequences
There exists a strong need for a qualitative spatial knowledge representation that is capable of modeling and of reasoning about knowledge of genomic structures. The reasoning component can help to improve the biological plausibility of existing alignment approaches for bacterial genomic DNA sequences, which at present relies exclusively on similarity comparisons on the string level. Genomic DN...
متن کاملLocal Edge Matching for Seamless Adjacent Spatial Datasets with Sequence Alignment
This study proposes a local edge matching method with a sequence alignment technique for adjacent spatial datasets. By assuming that the common boundary edges of the datasets are point strings, the proposed method obtains the sequence for point edit operations to align the edges by using the string matching algorithm with the following operations: (1) snapping two points from each string to the...
متن کاملThe Optimal MMSE Transceiver Design for IoT-oriented Cognitive Radio Systems
This paper studies interference alignment scheme and minimum mean square error (MMSE) improvement in Internet of Things (IoT)-oriented cognitive systems, where IoT devices share the licensed spectrum by cognitive radio in spectrum underlay. Target to manage the inter-tier interference caused by cognitive spectrum sharing as well as ensure an MMSE at receivers, the interference alignment algorit...
متن کاملAsymptotic Approximations of the Solution for a Traveling String under Boundary Damping
Transversal vibrations of an axially moving string under boundary damping are investigated. Mathematically, it represents a homogenous linear partial differential equation subject to nonhomogeneous boundary conditions. The string is moving with a relatively (low) constant speed, which is considered to be positive. The string is kept fixed at the first end, while the other end is tied with the ...
متن کاملExploiting Temporal Correlation with Adaptive Block-size Motion Alignment for 3d Wavelet Coding
This paper proposes an adaptive block-size motion alignment technique in 3D wavelet coding to further exploit temporal correlations across pictures. Similar to B picture in traditional video coding, each macroblock can motion align from forward and/or backward for temporal wavelet de-composition. In each direction, a macroblock may select its partition from one of seven modes – 16x16, 8x16, 16x...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
- Optics letters
دوره 24 23 شماره
صفحات -
تاریخ انتشار 1999